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FIELD OF THE INVENTION 

The present invention relates to a method for making admission control according to 
the preamble of claim 1 . Furthermore it relates to a node in a network comprising 
soavvare for performing admission control according to the preamble of claim 1 6. 



BACKGROUND OF THE INVENTION 



In recent years, asynchronous networks such as Internet Protocol (TP) and 
Asynchronous Transfer Mode (ATM) have become tremendously popular. These 
networks interconnect various lower layer networks (e.g., Ethernet, SONET, SDII, 
ADSL, etc.) lo provide connectivity between end-points. In particular, the Internet has 
evolved to a global multl service network through which a great span of different 
applications communicate (e.g., web browsing, email, telephony, media streaming, and 
video conferencing). 

In asynchronous networks, differentiated forwarding services can be created. While 
ATM offers multiple forwarding services (e.g., available bit-rate (ABR), constant bit- 
rale (CER), etc.), IP networks has traditionally only offered one forwarding service 
(i.e., the best-effort service). In recent years, formal support for differentiated services 
has been added to the Internet architecture and Internet Service Providers (ISPs) can 
thereby configure their IP networks for multiple services. 

Configuring an asynchronous network for multiple services, of which some offer 
guarantees or assurances on the forwarding quality given to users, means to divide 
forwarding resources such as buffer capacity and forwarding capacity into different 
classes. We refer to both buffer capacity and forwarding capacity as forwarding 
recourses. Then, the admission to classes that will carry traffic for which guarantees or 
assurances shall be given needs to be controlled. We refer to this as admission control. 
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Note that admission concrol can bo used also lo maintain guarantees or assurantfc**! - 
single service networks. 

The admission control mechanism can be distributed in network nodes, or centralized 
in one or more servers or dedicated computers. All these different possibilities are in 
this text called a node. When it is referred to a node in this text it is thus meant to 
include both network nodes and servers and dedicated computers. When distributed, 
the admission control can be invoked by e.g. a signalling protocol. The location of the 
admission control mechanism does not directly influence the forwarding quality 
guaranteed or assured for the service in question. Instead the location may affect 
scalability, performance, etc. 

For asynchronous networks, high utilisation of forwarding resources can be achieved 
through statistical multiplexing. Then, for services offering guarantees or assurances 
on forwarding quality, the amount of traffic at individual links needs to be carefully 
controlled. 

Knowing the peak-rates of Application Data Flows, ADFs, deterministic forwarding 
guarantees can be offered through admission control (i.e., sources make an admission 
request through the network, or to an admission control server before sending any 
traffic). A peak-rate is the maximum rate at which an ADF can send traffic in a given 
time interval, sec fig. 1. The averagc-rale is often calculated over a long lime interval, 
while peak-rate should be calculated over a much shorter time interval. 

: Unfortunately, offering deterministic guarantees results in low network utilization 
when ADFs have varying sending rates (e.g., video coders such as ITU-T 11.263 
produces varying amounts of data depending on movements in the encoded picture). 
For ADFs having varying sending rates, network utilization can be improved though 
statistical multiplexing. Several independent flows sharing a common resource arc said 
to benefit from statistical multiplexing if the sum of their peak rates can exceed the 
total link bandwidth without resulting in quality degradation. This is based on the 
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assumption that the flows send at their peak-rates independently of each other ami 1 
therefore distributed over time. 

To improve network utilization through statistical multiplexing, the sum of peak-rates 
for ADFs sharing a common link must exceed that link's forwarding capacity, or the 
portion of that link's capacity allocated for these ADFs. Note, however, that the sum 
of those ADFs average rales must not exceed that capacity. Then, the link will be 
overloaded and no forwarding guarantees can be offered. 

Since the sum of peak-rates can exceed the (allocated) link capacity, offering 
deterministic guarantees is not possible Stalistical guarantees on that e.g. the loss-rate 
at such a link does not exceed a pre-defined value can however be offered. Then, 
stalistical properties of each individual ADF, or the aggregate of all ADFs must be 
known to calculate the risk of violating the statistical guarantee when accepting an 
additional ADF for the link in question. 

Statistical properties of ADFs might be known beforehand (e.g., they can be given 
from the definition of the speech codec used), or they can be estimated through 
measurements. The stalistical properties for traffic of e.g. IP telephony applications 
can be reasonably predictable and the risk of violating the statistical guarantee in 
question can thus be calculated without measuring these properties. 

The statistical properties of ADFs can however be very unpredictable (e.g., for video 
conference applications the statistical properties of their traffic depends on movements 
of people participating in the conference). For such applications, measuring these 
properties is preferable. 



? -12- 2 0 



The information on statistical properties needs to be accurate for very short time-scales 
to be used in the mathematical methods used to calculate the risk of violating given 
guarantees. This means thai measurement-based admission control for statistically 



20-DEC-02 FRI 15:29 DR LUDUIG BRANN PAT riB FAX NO. 018 568939 P. 06/30 

018 568939 t- ";t;"N ■:•:!: 

4 — J 

guaranteed services requires network nodes to perform operations with high lime 
complexity (i.e., processing intensive operations). 

Another approach to offer assurances on forwarding quality while allowing for 
statistical multiplexing is to make admission control decisions using a forwarding 
resource threshold for each link in a network. That is, a maximum amount of 
forwarding resources requested from ADFs for each such link, e.g. a maximum sum of 
ADF hit-rates for each such link. We refer to this threshold as the provisioning level, 
In the claims it is however called threshold. 

The sum of accepted forwarding resources for ADFs plus the forwarding resource of 
the request to be evaluated can be compared with each link's provisioning level to 
decide whether one or more of these levels is exceeded or not. An advantage with this 
approach is that support for advance reservations easily can be included. Such a 
threshold based admission control is described in "Quality of Service Agenrs in the 
Internet. Ph.D. thesis Olov ScheWn, August 1998. TSSN 1402-1544. ISRN LTU-DT- 
98/2G-Sir\ IQ-Mon™ described in this thesis take admission decisions using separate 
provisioning level for each link in a network, 

A problem in this system is that the links are not fully utilised when aggregates of 
ADFs having different peak and average rates use the links. 

SUMMARY OF THE INVENTION 

An object of the invention is to provide a method for admission control where the 
- \ forwarding capacity on the links are highly utilised through statistical multiplexing 
while offering an assurance on forwarding quality. 



A further object of the invention is to limit the amount of measurements especially in 
the network nodes. 
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Tbesc objects arc achieved by a method and a node as defined in the independent 
claims. 

Hereby the provisioning levels, or thresholds as they are called in the claims, arc 
chosen to allow for correct number of ADFs to maintain target assurances on 
forwarding quality (e.g., less than one percent packet loss measured over two minutes). 
The multiplexing properties of the ADFs ore utilised to set the level of the threshold. 
Hereby the forwarding capacity on uie link can be belter utilised. 



2 n 



Preferred embodiments are described in the dependent claims. 



BRIEF DESCRIPTION OF TIIE DRAWINGS 



Fig. 1 shows a diagram of peak rate and average rate. 

Fig, 2 is a diagram over the utilised forwarding capacity on a link. 

Fig. 3 is a diagram over the utilised forwarding capacity on a link, 

Fig. 4 is a diagram over the utilised forwarding capacity on a link. 

Fig. 5 shows a node according to a first embodiment of the invention. 

Fig. 6 shows a node according to a second embodiment of the invention. 

V I DETAILED DESCRIPTION OF EMBODIMENTS 
» 

Assurances on forwarding quality can be offered through provisioning level based 
admission conlrol. However, to benefit from multiplexing gains, the admission control 
must allow for limited overbooking (i.e., the sum of all accepted ADFs' peak-rates 
— : must he allowed to exceed the allocated link capacities). The problem is how to select 
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levels of overbooking for each link in a network. These levels must support target 
quality assurances while allowing high degrees of statistical multiplexing. The level of 
overbooking is determined from the sum of all accepted ADFs' peak-rates and Ihc 
provisional level used. 

The level of overbooking for a particular link is determined hy a number of 
parameters; the link speed, its buffer capacity or acceptable delay, acceptable loss-rale, 
multiplexing properties of present ADFs, and the mix of ADFs with different 
multiplexing properties (i.e., the traffic mix). While link properties and parameters 
defining the target forwarding quality arc known beforehand, multiplexing properties 
or different ADFs need to be estimated or measured. 

The invention presented in this application is a method for making admission control 
where a requested forwarding resource threshold, usually a bit-raLe threshold, is set for 
each link in order to offer assurances on forwarding quality. The level of said 
threshold is chosen by utilising knowledge about multiplexing properties of the ADFs 
on each link. 

A first embodiment of the invention is a method to estimate multiplexing properties of 
different ADFs off-line (e.g., through recorded ADFs used in simulations or lab tests, 
or through modelling), and to use this information to select provisioning levels, also 
called thresholds, giving appropriate overbooking for links widi given forwarding 
resources. In this embodiment, assumptions on user behaviours and application 
configurations may be needed to estimate multiplexing properties. E.g., a video codec 
! such as ITU-T H.263 sends different amounts of data depending on how much the 
picture changes over time. 

A second embodiment is a method to measure multiplexing properties of aggregated 
ADFs on-line, and to use this information to adapt provisioning levels, also called 
thresholds. The adaptation aims at levels giving appropriate overbooking without any 
knowledge of individual ADFs' muldplexing properties. Thus, assumptions on user 
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behaviours and application configurations arc not needed in this embodiment. The 
price for this is Ihc operation of on-line measurements in network nodes. 

In both embodiments wc assume that a provisioning level is associated with each link 
in a network offering assurances on forwarding quality. Such provisioning level can 
e.g. be managed by a network node or by an admission control server. 

Moreover, we assume that applications directly or indirectly define a capacity, usually 
a bit-rate in their admission requests and that the meaning of these bit-rates is known 
(e.g., they arc the peak-rate of each different ADF). Defining bit-rates indirectly means 
that an application's identity can be detected by some mechanism and that the identity 
can be mapped to a bit-rate with known meaning. 

The two embodiments are presented separately in the following. 

The first embodiment: Ustimaling multiplexing properties of ADFs for provisioning. 

In this first embodiment of Ihe invention, we assume that the multiplexing properties 
of each different ADF can be estimated off-line. Such estimations can e.g. be made by 
recording a sample of each ADF. Then, these samples can be used in simulations, or in 
lab tests to estimate maximum numbers of each type of ADF that can share different 
amounts of common forwarding resources without violating target assurances (e.g., 
allowed loss-rates or delays). From such simulations or lab tests, appropriate levels of 
overbooking can be identified for all links having different forwarding resources 
allocated for the forwarding service in question. 

Using the identified levels of overbooking for each type of ADF (i.e., maximum 
number Tor each type of ADF), appropriate provisioning levels for all links in the 
network can be found. E.g., the maximum number of each type of ADF can be 
multiplied with their (directly or indirectly) respectively requested bit-rates. From the 
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lowest resulting bit-rate (for all different ADFs), each link can then be provisioned 
accordingly, which completes the creation of an assured service. 

When the mix between different types of ADFs is known, simulations or lab tests can 
be made using this mix. Thereby, the level of overbooking can be identified more 
accurately (i.e., otherwise the lowest resulting bit-rale, or level of overbooking among 
different types of ADFs has to be used for provisioning). This may give higher 
network utilization compared with the settings resulting from the actions described in 
the previous paragraph. 

To summarise this embodiment; it defines a concept of using different levels of 
provisioning for links with different forwarding resources and to select these levels to 
give assurances on forwarding quality to ADFs Willi known multiplexing properties. 

The second embodiment: Measuring multiplexing properties of ADF aggregates for 
provisioning. 

In the second embodiment of the invention, wc do not assume any knowledge of 
individual ADFs* multiplexing properties. Instead, multiplexing properties of traffic 
(ADF) aggregates are measured and usod to adapt provisioning levels for each link in a 
network. The method for this adaptation includes the following actions; 

Each link in the network is initially provisioned. This initial provisioning can, but docs 
not need to be done using the estimation method described for the first embodiment. 
: The potential advantage from using the estimation method is less frequent 

measurements and faster adaptation to appropriate provisioning levels compared to 
arbitrarily selection of levels being very different than the appropriate ones. 

V ttaeh link has a fixed amount of actual forwarding resources set aside for a particular 

service. We refer to these resources as allocated resources, and the capacity part of 
• *- them as allocated capacity. The amount of resources provisioned to match the 
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allocated resources is called res_max (I.e., the provisioning level). The resources 
reserved for the actual traffic on the link (act) is called res. The reserved resources 
include both forwarding capacity and buffer capacity. However, since the amount of 
reserved buffer capacity is proportional to the amount of reserved forwarding capacity, 
we refer to res as (he reserved capacity. 

Note thaL since res jnax may change over time, another more stable level should be 
introduced in order to support reservations in advance (e.g., some previous value of 
res_mnx that has proven through measurements to not give violations in forwarding 
quality). 

Measurements arc in this embodiment performed at two different rates. A 
measurement at a third rate is also possible and sometimes preferable, lids is 
described later. One of these two rates, called the first rate, also referred to as act_max 
can be equal to or slightly lower than the allocated capacity of the link. To have a 
safety margin it could be preferred to use a first rate which is slightly lower than the 
allocated capacity of the link. In figs. 2-4 act_max is shown to be equal to the allocated 
capacity but it should be understood that the first rate, act_max suitably could be a bit 
lower than l he allocated capacity for giving a safety margin. The other rate, called Lhc 
second rale, can be dependent on the reserved resources on the link and the threshold 
(i.e„ the provisioning level). For example the second rate can be equal to 

lc * (res/rcsjnax) * arl__max 
where k is n constant. 

: In the following, we refer to the second rale as the second measurement level and to 
die first rate, acljmax, as the first measurement level. 

9 J Measurements are initiated when the reservation level (res) reaches a fraction of 
— : rcs_mnx called mcasurc_th. Given a 10 Mbps res_max and measure jh of 0.8, 
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measurements will start at a reservation level of 8 Mbps (res_max * measure th). This 
is the measurement threshold. 



Note that the i ruction rcs/rcsjnax is an invariant related to the measurement threshold 
since res needs to be equal or larger than this threshold (i.e., rcs_max * measurc_th) 
for measurements to be initialized. Note that measurements at the first rate (i.e. at the 
ncljnax) can be made continuously since the rate never changes. Measurements at the 
second rate need however to be initialised, or re-initialised to reflect changes in the 
reserved capacity (res). 



For assurances of maximum delay and loss-rate, measurements of traffic rates on the 
link are performed by measuring means. The measuring means could for example be 
two token bucket (TB) filters (both configured with a depth in number of bytes or bits 
corresponding to the assured maximum delay and the two different rates to be 
monitored). By counting network data units (e.g., TP packets) that conform and those 
that do not conform (i.e., excess data units) to each of these filters, loss-rates can be 
calculated for the two rates monitored. Other methods for performing the 
measurements are also possible, For example Time sliding windows could be used. 



For the measurements, multiple samples of Appropriate length should be taken. Rg., a 

sample length of two minutes may be feasible in certain network nodes without 

overloading their CPU (e.g., with operations of matching access lists to two TB filler 

instances). However, to track peaks in ADF bit-rales caused by changing user 

behaviours (e.g., a period with intensive discussions and hand waving in a video 

: conference), multiple such samples should be taken to cover a longer period (e.g., 30 

minutes). Note that the sample length determines over which time-scale given 

= assurances arc valid (i.e., loss-rates may be higher at shorter time-scales than the one 

[ll used for measurement samples). 
■ • • 

V*! If the reservation level changes during the measurement period, there are several ways 
of handling this situation properly. E.g.; 
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• Abort the measurement period, and use only the "stable" part. 

• Abort the current measurement period, and initiate a new measurement period. 

• Continue measuring until the measurement period is finished. This means to 
change the lower measurement rate according to the new res/res_max after each 
change in reservation level (res). 

• Continue measuring until tho period is finished (i.e., by changing the lower 
measurement rate after each change in reservation level), or until the 
reservation level becomes less than the level at which measurements arc 
initialed. 

• Block or delay new reservation requests until the measurement period is 
finished, 'litis method can be used when res is close to maxjres. 

Each measurement sample can result in three different cases; case 1 - increase the 
provisioning level, case 2 - preserve the current provisioning level, and case 3 - 
decrease the provisioning level, These cases arc described separately in the following 
three sections. Thereafter, the algorithm is more formally described. 

Case one: increase the provisioning level 

In figure 2 a diagram over the utilised forwarding capacity on a link where the used 
capacity is low and no quality violations exist is shown. For the sake of simplicity we 
continue here with the example with the link having 10 Mbps allocated, Links with 
other capacities arc of course also possible to use. Say that all data units conform to 

[ : the 10 Mbps TB filter and that the loss-rate calculated from conforming and excess 
data units at the 8 Mbps TB filter is less than the assured loss-rate. This indicates that 
the traffic docs not use all reserved forwarding capacity and that rcs_max Ihus can be 

■*! increased to allow for more traffic. However, to make such a decision, multiple 

measurement samples should be examined to limit the risk that true peak-rates are not 
detected. 
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The increase of the threshold can be related to the assured loss rate and tho actual loss 
rate. To decide how much to increase the provisioning level, an assumption on the 
relation between loss-rate and load can be used- This relation can for example be 
assumed lo be linear or exponential. If the relation between loss-rate and load is 
assumed to be exponential the new provisioning level can suitably be chosen from the 
old throtigh the following equation: 

res^max = ves_max * log assurcdjr / log aetjr (equation I ) 

Say that the measured actual loss-rate (actjr) is 0,1% and that Ihe assured loss-rate 
(assurcdjr) is 1%. For this example, equation 1 gives a new provisioning level of 1 1 
Mhps. Note that increasing the level based on measurements at rates lower than what 
is allocated can be considered conservative. This is because ADFs multiplexes equally 
or better at larger aggregates. Thus, using the same provisioning level, loss-rates arc 
likely lo be equal or lower e.g. for a TB filter monitoring 9 Mbps of reserved capacity 
compared to for a TB fder monitoring 8 Mbps of reserved capacity. 

Note that increasing the provisioning level (rcsjmax) means to also increase the 
measurement threshold (measurcjh * res _max). 

Case Iwo: preserve the current provisioning level 

In figure 3 a diagram over the utilised forwarding capacity on a link where the used 
capacity is higher than in figure 2 is shown. Quality violations arc only detected at the 
lower rate measured. If the lower TB filter indicates a loss-rate higher than assurcdjr, 
•i but the TB Alter at act^max indicates a loss-rate lower than assurcdjr, the 

provisioning level (rcsjnax) should not be adjusted. I.e., the measurements do not 
give any clear indication on how to adjust the provisioning. To get a clear indication, 
more icsoiirccs need to be reserved, 



P. 14/30 
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To reduce the amount of unnecessary measurements, the lower TB filter can in one 
embodiment be raised step by step by increasing measurcjh (which shrinks the 
measurement span since rcs_max is not changed). The measurement threshold can be 
increased using a suitable equation, e.g.: using a fixed rate (incrjrale): 

measore_th « incrjrate * measure_lh (equation 2) 

Tliis increase can be made until the measurement threshold (measure_th * res_mnx) 
becomes equal to the res_max (i.e., measureth must be lower than 1). Another 
example ("or how to make the increase is to use the following equation: 

mcflsure_tli (1 ,0 + mcosurc_th) / 2.0 (equation 3) 

Note that increasing mcasure_th leads to that the lower measurement level will be 
equal or higher than for the measurement period resulting in the increase. This is 
because the fraction res/ros_max used in the definition of the lower measurement level 
(i.e., (res/rcN__max) * act_roax ) is an invariant related to the measurement threshold. 
Lc M res needs lo be equal or larger than this threshold (i.e., rcs A max * mensure_th) for 
measurements to be initialized. 'ITie measurement threshold could also be increased 
manually. 

There is however a risk in shrinking the measurement span since that gradually 
disables the algorithm from delecting changes in the multiplexing properties of the 
ADF aggregate (i.e., measurement may not be taken at a level of reserved capacity that 
causes quality violations). Therefore, the option of reducing the measurement span 
should be combined with a minimum span (min_span). Then, when reaching this 
minimum span, the mechanism of shrinking the measurement span can be disabled, 
Nole thaL setting min_span to zero means that the measurement span eventually may 
shrink to zero. It could also be preferable to measure at the first rate continuously in 
order to detect quality violations. 
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Cose 3 : Decrease the provisioning level l ' 
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if (res > measure Jh * rcs_max) then initiate measurements; 
if (actjr < assurcdjr at both TB filters) then 

res max = resjnax * log assured Jr / log act^lr ; 



end 



if (actjr < assurcdjr at higher TB filter and actjr > assured Jr at lower TB filler) 
then 

keep provisioning level; 
if (incr jroto is defined) then 

measurcjh CT incrjratc * mcasurc_th; 

if (measurcjh > 1 .0) then measure Jh "1.0; 

else 

mcasurojth - (10 + measure Jh) / 2.0; 

end 

if(mensurc_th * res_max > rcsjmax - min_span) then 
measure Jh = (resjnax - min_span) / resjmax ; 

end 



According to the invention a node or a server in a network which comprises software 
for performing admission control further comprises software for performing the 
method as described above. Furthermore the node comprises or is connec table lo a 
measuring means adapted to perform the measurements on the links as defined above. 

In fig. 5 a node 10 according to the first embodiment of the invention is shown. The 
node is located somewhere in a network. A client 12 is connectablc to the node 10 and 
requests reservations from the node. Said nodo comprises admission controlling means 
14 odnpied to perform admission control in order to offer assurances on forwarding 



end 

if (actjr > assurcdjr at both TB filters) then 

rcs_max = rcs_max * log assurcdjr / log actjr; 
possibly prevent further increases (default); 



end 
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quality in networks. Said admission controlling means 14 comprises threshold setting 
means 16 adopted to set a threshold for each link, said threshold defining a maximum 
sum of forwarding resources requested by applications for their application data flows, 
ADFs, on the link. According to the invention said threshold setting means 1 6 is 
further adapted to utilise knowledge about multiplexing properties of the ADFs on 
each link and knowledge about forwarding properties of the link when choosing Lhe 
level of said threshold, 

Suitably, the threshold setting means 16 is further adapted to utilise knowledge about 
the traffic mix of different ADFs on each link when choosing the levels of said 
thresholds. 



In this first embodiment of the invention the admission controlling means 14 
comprises estimating means 18 connected to the threshold setting means 16. Said 
estimating means 18 is adapted to retrieve results from preparatory tests of recorded 
samples of ADFs expected on a link and estimate multiplexing properties of these 
ADFs off-line. Preparatory tests could as discussed above be lab tests or simulations 
on the different ADFs. Said estimating means 18 is further adapted to forward the 
estimation to the threshold selling means 16, which is adapted to use the estimation for 
choosing the level of said threshold. 

The estimating means 18 can further be adapted to use assumptions on user behaviour 
and application configurations for the estimation. Hereby the estimation can be better. 

Tn fig. 6 a node 10* according to the second embodiment of the invention is shown. A 
client 12' is connectablc to the nodo 10' and requests reservations from the node. Said 
node comprises admission controlling means 14* adapted to perform admission control 
in order to offer assurances on forwarding quality in networks. Said admission 
controlling means 14' comprises threshold setting means 16* adapted to set a threshold 
for each link, said threshold defining a maximum sum of forwarding resources 
requested by applications for their application data flows, ADFs, on the link. 
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According to the invention said threshold setting means 16* is further adapted to utilise 
knowledge about multiplexing properties of the ADFs on each link and knowledge 
about forwarding properties of the link when choosing the level of said threshold. 

Suitably, the threshold setting means 16' is further adapted to utilise knowledge about 
the traffic mix of different ADFs on each link when choosing the levels of said 
thresholds. 

In this second embodiment the threshold setting means 16' is adapted to set an initial 
threshold for each link. This initial threshold could be arbitrarily selected or estimated 
according to what has been described in relation to the first embodiment. Furthermore 
the admission controlling means 14' comprises a measurement requesting means 20, 
which is connected to the threshold setting means 16' and adapted to retrieve 
measurements from a measuring means 22 in a node in the network. It could be in 
another node or in the same node as the admission controlling means. The measuring 
means 22 is adapted to repeatedly, during usage, measure multiplexing properties of 
aggregated ADFs online on each link and these measurements are thus forwarded to 
the measurement requesting means in the admission control means 14'. The threshold 
setting means 16* is then adapted to use these measurements to dynamically adapt the 
thresholds to the measurements during usage. 

The measuring means 22 performs measurements at at least two different rales, one 
measurement at a first rate, which is equal to or lower than the amount of allocated 
resources on the link and one measurement at a second rate, which is lower than ihe 
first rate. The second rate can be dependent on the reserved resources on the link and 
the threshold as described above. To be able to recognise an overload in time and in 
order to have a safety margin it can be preferable to measure at a first rate which is 
slightly lower than the amount of allocated resources on the link. 



The threshold setting moans 16' is adapted to 
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- increase the threshold when both the measurement at the first and second rates 
indicate lower loss-rates than what is assured; 

- decrease the threshold when both the measurement at the first and second rate 
indicate higher loss-rates than what is assured; and 

- maintaining the threshold when the measurement at the second rate indicates 
higher loss-rate than assured and the measurement at the first rate indicates 
lower loss-rate than assured. 

The measurement requesting means 20 comprises suitably, but not necessarily a 
measurement threshold means 24 adapted to define a level of resource reservations on 
Ihe link above which Ihe measurements should be requested. I.e. a measurement 
threshold is set and when Ihe level of reservations rises above this measurement 
threshold measurements arc requested to be done in the measuring means 22. 

In one embodiment the measurement threshold means 24 is adapted to increase the 
measurement threshold in steps when the measurement at the second rate indicates 
higher loss-rate than assured and the measurement at the first rate indicates lower loss- 
rate than assured. However, the measurement threshold should never be increased over 
a predefined maximum level which is set to be equal to or lower than the level of 
allocated resources of the link. The measurement threshold could also be increased 
manually. 

In one embodiment of the invention the measuring means 22 is adapted to measure at a 
third rale, which is higher than the first rote but equal to or lower than the level of 
allocated resources on the link, when the measurement at the first rate indicates a 
higher loss rale than assured. The loss rate measured at this third rate is indicative of if 
it is necessary to pre-empt ADFs from the link or if it is enough to prevent new ADFs 
from entering the link. 

The main merits of the invention arc that it allow for services assuring forwarding 
quality and high network utilization through statistical multiplexing without requiring 



20-DEC-02 FRI 15:37 DR LUDWIG BRANN PAT tfJ FAX NO. 018 568939 P. 21/30 

018 568939 Ink. t Patent- och reg.verket 

? r ,j? -12- 2 0 

19 

Huvudfaxen Kassan 

processing intensive measurement in network nodes. The first embodiment does not 
require any measurements at all. The second embodiment requires periods of 
measurements invoked for individual links when critical amounts of forwarding 
capacity is reserved. Since these periods are invoked only when measurement are 
needed to try adjusting an admission threshold, the measurement overhead is limited. 

However, measurements are made by network nodes facing high load. Thus, the 
burden on network nodes caused by measurements can still be a problem. To avoid 
overloading network nodes, the CPU load can preferably be checked before initialising 
measurements. Note, though, that measurements are made on coarser time-scales than 
measurements for creation of statistically guaranteed forwarding quality. 

The selection of which embodiment to use (i.e., to estimate multiplexing properties of 
AUFs for scjvice provisioning, or to measure multiplexing properties of traffic 
aggregates for provisioning) is a trade-off between having no measurement overhead 
but lower network utilization, and having a measurement overhead but higher network 
uti]i7Ulfon. Also, with the second embodiment, time consuming estimations of ADFs' 
multiplexing properties through simulations, lab tests, or modelling is avoided. 
However, as mentioned above, such estimations can give less frequent measurements 
and faster adaptation to appropriate thresholds. 

The method according to the invention is implemented by means of a computer 
program product comprising the software code means for performing the steps of the 
method. The computer program product is run on a computer placed in the gateway 
domain and implements a certificate handling entity within the digital signature 
system. The computer program is loaded directly or from a computer usable medium, 
such as a floppy disc, a CD 7 the Internet etc. 

'11k present invention is not limited to the above-described preferred embodiments. 
Various alternatives, modifications and equivalents may be used. Therefore, the above 
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embodiments should not be taken as limiting the scope of the invention, which is 
defined by the appending claims. 
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1. A method for performing admission control in order lo offer assurances on 
forwarding quality in networks comprising setting a threshold for each link 
where said threshold defines a maximum sum of forwarding resources 
requested by applications for their application data Hows, ADFs, on the link, 
characterised by choosing the level of said threshold by utilising knowledge 
about multiplexing properties of the ADFs on each link and by utilising 
knowledge about tho forwarding resources of the links. 

2. A method according to claim I, characterised by the further step of utilising 
knowledge about the traffic mux of different ADFs on each link when choosing 
the levels of said thresholds. 

3. A method according to any one of the preceding claims, characterised by 
estimating multiplexing properties of different ADFs off-line, said estimation 
being based on results from preparatory tests of recorded samples of ADFs, 
which arc expected on a link and use this estimation when choosing the level of 
said threshold. 

4. A method according lo claim 3, characterised by further using assumptions on 
user behaviour and application configurations for the estimation. 

5. A method according to any one of the claims 1 -2, characterised by setting an 
initial threshold for each link and repeatedly, during usage, measuring 

: multiplexing properties of aggregated ADFs online on each link and use these 

measurements to dynamically adapt said thresholds during usage. 

6. A method according to claim 5, characterised by choosing the initial threshold 
in ihc same way as the threshold is chosen in any one of the claims 3-4. 
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7. A method according to claim 5 or 6, characterised by performing the 
measurements at at least two different rates. 



Huvus^sw:* 



8. A method according to claim 7, characterised by measuring at a first rate, 
which is equal to or lower than the amount of allocated resources on the link 
and measuring at a second rate, which is lower than the first rate 

9. A method according to claim 8, wherein the second rate is dependent on the 
reserved resources on the link and the threshold. 



10. A method according to any one of the claims 7-9, characterised by 

- increasing the threshold when both the measurement at the first and second 
rales indicate lower loss-rales than what is assured; 

- decreasing the tlireshold when both the measurement at die first and second 
rates indicate higher loss-rates than what is assured; and 

- maintaining the threshold when the measurement at the second rate indicates 
higher loss-rale than assured and the measurement at the first rate indicates 
lower loss-rate than assured. 



11. A method according to any one of the claims 5-10, characterised by 
introducing a measurement threshold, which defines a level of forwarding 
capacity reservations on the link above which the measurements are initiated. 

12. A method according to claim II, characterised by increasing the measurement 
threshold in steps but not over a predefined maximum level which is lower than 
the level of allocated resources of the link when the measurement at the second 
rate indicates higher loss-rate than assured and the measurement at the first rate 
indicates lower loss-rate than assured. 

13. A method according to claim 8 and any one of the claims 5-12, characterised 
by measuring at a third rate, which is higher than the first rate but equal to or 
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lower than the allocated resources of the link when the measurement at the first 
rate indicates a higher loss rale than assured, the loss rate measured at the third 
rate being indicative of if it is necessary to pre-empt ADFs from the link or ir it 
is enough to prevent new ADFs from entering the link. 

14. A node in a network comprising software for performing admission control in 
order to offer assurances on forwarding quality in networks and software for 
setting a threshold for each link, said threshold defining a maximum sum of 
forwarding resources requested by applications for tiaeir application data flows, 
ADFs, on the link, characterised in that said node further comprises software 
for performing the method in any one of the claims 1-13. 

15. A node in a network according to claim 14, characterised In that it comprises 
or is connectablc to a measuring means adapted to perform the measurements 
on the links as defined in any one of the claims 5-13. 

16. A computer program product directly loadable into the internal memory of a 
processing means within a computer placed in a wireless public network 
gateway domain, comprising the software code means for performing the steps 
of any of the claims 1-13. 

17. A computer program product stored on a computer usable medium, comprising 
readable program for causing a processing means in a computer placed in the 
gateway domai n, to control an execution of Iho steps of any of the claims 1-13. 
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ABSTRACT 

A method for performing admission control in order to offer assurances on forwarding 
quality in networks comprising setting a threshold for each link where said threshold 
defines a maximum sum of forwarding resources requested by applications for their 
application data flows, ADFs, on the link. 

According to the invention the level of said threshold is chosen by utilising knowledge 
about multiplexing properties of the ADFs on each link and by utilising knowledge 
about the forwarding resources of the links. 
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(Fig. 2) 
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